package com.leetcode.www;

/**
 * Creared with IntelliJ IDEA.
 * Description:给定一个整数 n ，返回 n! 结果中尾随零的数量。
 *
 * 提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1
 *
 * User:yxd
 * Date:2022-03-25
 * Time:13:53
 */
public class Everyday172 {
    public int trailingZeroes(int n) {
        int count = 0;
        while (n != 0) {
            n /= 5;//将阶乘中5的个数记录下来只要有5必然有0例如5的阶乘只有一个5但其前面是一定有一个偶数的那么必然出0
            count += n;
        }
        return count;
    }
}
